6.5.1. Dizi Üzerinde Bağlantılı Listeye Ekleme

Aşağıdaki kaba-kodda görüleceği gibi ekleme işleminde ilk önce boş bir dizi gözü aranır; eğer yoksa dizi dolu olduğundan listeye yeni düğüm eklenemez. Daha sonra, yapılması gerekenler farklı olacağı için eklemenin ilk mi, süregelen mi olduğuna bakılır. Fonksiyon-6.6.'da bu kaba koda karşılık düşen C fonksiyonu verilmiştir.

Eleman ekleme algoritması kaba-kodu

Fonksiyon-6.6. Dizi üzerinde bağlantılı listeye düğüm ekleme
int ekle(char isim[], unsigned tarih, char mesaj[])
{
   int k;

   for(k=0; D[k].arka !=EBAS && k<N; k++); /* burası boş döngü */
   if(k==N)
        return -1;

    /* verinin ilgili alanlara yerleştirilmesi */
   strcpy(D[k].isim, isim);
   D[k].tarih=tarih;
   strcpy(D[k].mesaj, mesaj);
   D[k].arka=-1;

   if(ilk!=-1) { /* listede halıhazırda düğüm var ise */
         D[son].arka=k;
         son=k;
   }
   else { /* ilk eklenen düğüm ise burası yürütülür */
            ilk=k;
            son=k;
   }
return 0;
}